- incidence graph
- мат.граф инцидентности
English-Russian scientific dictionary. 2008.
incidence graph
Смотреть что такое "incidence graph" в других словарях:
Incidence structure — In combinatorial mathematics, an incidence structure is a triple :C=(P,L,I)., where P is a set of points , L is a set of lines and I subseteq P imes L is the incidence relation. The elements of I are called flags. If :(p,ell) in I,we say that… … Wikipedia
Incidence matrix — In mathematics, an incidence matrix is a matrix that shows the relationship between two classes of objects. If the first class is X and the second is Y, the matrix has one row for each element of X and one column for each element of Y. The entry… … Wikipedia
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia
Incidence algebra — In order theory, a field of mathematics, an incidence algebra is an associative algebra, defined for any locally finite partially ordered set and commutative ring with unity. Contents 1 Definition 1.1 Related concepts 2 Special elements … Wikipedia
Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges … Wikipedia
Incidence (geometry) — In geometry, the relations of incidence are those such as lies on between points and lines (as in point P lies on line L ), and intersects (as in line L1 intersects line L2 , in three dimensional space). That is, they are the binary relations… … Wikipedia
Incidence geometry (structure) — An incidence geometry is a mathematical structure composed of objects of various types and an incidence relation between them. The number of types of object used in the structure is called the rank of the incidence geometry.Incidence geometries… … Wikipedia
incidence function — noun A function that assigns a pair of vertices to each edge of a graph … Wiktionary
Levi graph — infobox graph name = Levi graph image caption = The Pappus graph, a Levi graph with 18 vertices formed from the Pappus configuration. Vertices labeled with single letters correspond to points in the configuration; vertices labeled with three… … Wikipedia
Foster graph — infobox graph name = Foster graph image caption = namesake = vertices = edges = chromatic number = chromatic index = In graph theory the Foster graph is a graph on 90 vertices and 135 arcs. It is the unique distance transitive graph with… … Wikipedia
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
